เมนูนำทาง
Moore Neighborhood ความสำคัญเป็นหนึ่งในสองประเภทของพื้นละแวกที่ใช้มากที่สุด อีกประเภทหนึ่งคือละแวกใกล้เคียงวอน นิวแมน โดยผู้คนมักจะรู้จักในชื่อเกมแห่งชีวิตของคอนเวย์ ตัวอย่างการใช้งานละแวกใกล้เคียงมัวจะคล้าย ๆ กับเม็ดพิกเซล 8 จุดที่ล้อมรอบเม็ดพิเซลเม็ดหนึ่งบนคอมพิวเตอร์กราฟิก
ตัวอย่างการทำงานของอัลกอริทึม:
Input:A tessellation, T, containing a connected component P of black cells.Output: A sequence B (b1, b2, ..., bk) of boundary pixels i.e. the contour.Define M(a) to be the Moore neighborhood of pixel a.Let p denote the current boundary pixel.Let c denote the current pixel under consideration i.e. c is in M(p).Let b denote the backtrack of c (i.e. neighbor pixel of p that was previously tested)
Begin Set B to be empty. From bottom to top and left to right scan the cells of T until a black pixel, s, of P is found. Insert s in B. Set the current boundary point p to s i.e. p=s Let b = the pixel from which s was entered during the image scan. Set c to be the next clockwise pixel (from b) in M(p). While c not equal to s do If c is black insert c in B Let b = p Let p = c (backtrack: move the current pixel c to the pixel from which p was entered) Let c = next clockwise pixel (from b) in M(p). else (advance the current pixel c to the next clockwise pixel in M(p) and update backtrack) Let b = c Let c = next clockwise pixel (from b) in M(p). end If end WhileEnd
เงื่อนไขการสิ้นสุดแบบดั้งเดิมคือหยุดหลังจากอยู่ที่พิกเซลเริ่มต้นเป็นครั้งที่สอง
สิ่งนี้จะจำกัดชุดของรูปแบบที่อัลกอริทึมจะเดินได้ อย่างสมบูรณ์ เงื่อนไขการหยุดปรับปรุงที่เสนอโดย Jacob Eliosoff คือการหยุดหลังจากป้อนพิกเซลเริ่มต้นเป็นครั้งที่สองในทิศทางเดียวกับที่คุณป้อนไว้ในตอนแรก
เมนูนำทาง
Moore Neighborhood ความสำคัญใกล้เคียง
Moorea Moore Neighborhood Morelotia Morettia Mourera Moor Morerella Moorish Spain Moorish architecture Morelia viridisแหล่งที่มา
WikiPedia: Moore Neighborhood